MINTO, a mixed INTeger optimizer
نویسندگان
چکیده
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic constraint classi cation preprocessing primal heuristics and constraint generation Moreover the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximum e ciency for a problem class
منابع مشابه
Functional description of MINTO, a Mixed INTeger Optimizer Version 3.1
MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. Moreover, the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve ...
متن کاملA MINTO short course
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic con straint classi cation preprocessing primal heuristics and constraint generation More over the user can enrich the basic algorithm by providing a variety of specialized appli cation routines that can customize MINTO to achieve max...
متن کاملThe MINTO OSL interface
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic constraint classi cation preprocessing primal heuristics and constraint generation Moreover the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximu...
متن کاملANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations
This manuscript introduces ANTIGONE, Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations, a general mixed-integer nonlinear global optimization framework. ANTIGONE is the evolution of the Global Mixed-Integer Quadratic Optimizer, GloMIQO, to general nonconvex terms. The purpose of this paper is to show how the extensible structure of ANTIGONE realizes our previously-p...
متن کاملFlow pack facets of the single node fixed-charge flow polytope
i∈N yi ≤ b, yi ≤ uixi ∀i ∈ N}, where variable yi is the flow on arc i with capacity ui, xi is a binary variable that indicates whether arc i is open or closed, and N = N ∪N. The single node fixed–charge flow model is interesting not only because it is a relaxation of the fixed–charge network flow problem, but also because it is possible to derive relaxations of the form S of a general MBIP prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 15 شماره
صفحات -
تاریخ انتشار 1994